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Communication and devices: HAIL: a language for easy and correct device | 
access 

Jun Sun, Wanghong Yuan, Mahesh Kallahalla, Nayeem Islam 
September 2005 Proceedings of the 5th ACM international conference on 
Embedded software EMSOFT '05 

Publisher: ACM Press 

Full text available: ^pdf{477 ; 40 Add i tjona | information: full citation, abstract, references, index terms 

KB) 

It is difficult to write device drivers. One factor is that writing low-level code for 
accessing devices and manipulating their registers is tedious and error-prone. For 
many system-on-chip based systems, buggy hardware, imprecise 
documentation, and code reuse worsen the situation further. This paper presents 
HAIL (Hardware Access Interface Language), a language-based approach to 
simplify device access programming and generate error checking code against 
bugs in software, hardware, and do ... 

Keywords: automatic code generation, device drivers, domain-specific 
languages, embedded systems, invariant specification and verification, register 
access, software reuse, system-on-chip 
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December 2001 journal on Educational Resources in Computing (JERIC), 

Volume 1 Issue 4 
Publisher: ACM Press 

Full text available: f|pdf{238.65 Addit j ona | information: full citation, abstract, references, index terms 

Alfa-1 is a simulated computer designed for computer organization courses. 
Alfa-1 and its accompanying toolkit allow students to acquire practical insights 
into developing hardware by extending existing components. The DEVS 
formalism is used to model individual components and to integrate them into a 
hierarchy that describes the detailed behavior of different levels of a computer's 
architecture. We introduce Alfa-1 and the toolkit, show how to extend existing 
components, and describe how ... 

Keywords: DEVS formalism, modeling computer architectures, systems 
specification 
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An overview of the X Window System is presented, focusing on the system 
substrate and the low-level facilities provided to build applications and to 
manage the desktop. The system provides high-performance, high-level, 
device-independent graphics. A hierarchy of resizable, overlapping windows 
allows a wide variety of application and user interfaces to be built easily. 
Network-transparent access to the display provides an important degree of 
functional separation, without significantly affec ... 
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Stan Jarzabek, Li Shubiao 

September 2003 ACM SIGSOFT Software Engineering Notes , Proceedings of 
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Foundations of software engineering ESEC/FSE-11, Volume 28 
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Redundant code obstructs program understanding and contributes to high 
maintenance costs. While most experts agree on that, opinions - on how serious 
the problem of redundancies really is and how to tackle it - differ. In this paper, 
we present the study of redundancies in the Java Buffer library, JDK 1.4.1, which 
was recently released by Sun. We found that at least 68% of code in the Buffer 
library is redundant in the sense that it recurs in many classes in the same or 
slightly modified form. W ... 
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Full text available: *fl pdf(493,35 Addjtjona | information: full citation , abstract , references , index terms 
KB) 

Modern processors increase their performance with complex microarchitectural 
mechanisms, which makes them more and more difficult to understand and 
evaluate. KScalar is a graphical simulation tool that facilitates the study of such 
processors. It allows students to analyze the performance behavior of a wide 
range of processor microarchitectures: from a very simple in-order, scalar 
pipeline, to a detailed out-of-order, superscalar pipeline with non-blocking 
caches, speculative execution, and comp ... 

Keywords: Education, pipelined processor simulator 
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system building 
^ Jon L. White 
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The Intel i860TM processor is a RISC-based microprocessor incorporating a RISC 
core with memory management, a floating point unit, and caches on a single 
chip. The 1,000,000 transistors allow a single chip implementation with highly 
optimized interunit communication and wide internal data buses. The parallelism 
and pipelining between the execution units, and the innovative cache 
management techniques are under explicit control of software. Vectorizable 
applications can ... 

12 The Clipper processor: instruction set a rchitecture and im plementation 

W. HolTingsworth/H. Sachs, A. J. Smith 

February 1989 Communications of the ACM, Volume 32 Issue 2 
Publisher: ACM Press 

Full text available: f$ pdf(4.67 MB) Additional Information: full citation, abstract, references, crtinjgs, 
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IntergrapfVs CLIPPER microprocessor is a high performance, three chip module 
that implements a new instruction set architecture designed for convenient 
programmability, broad functionality, and easy future expansion. 
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Ali-Reza Adl-T abatabai, Geoff Langdale, Steven Lucco, Robert Wahbe 
May 1996 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1996 
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PLDI '96, Volume 31 Issue 5 
Publisher: ACM Press 
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This paper evaluates the design and implementation of Omniware: a safe, 
efficient, and language-independent system for executing mobile program 
modules. Previous approaches to implementing mobile code rely on either 
language semantics or abstract machine interpretation to enforce safety. In the 
former case, the mobile code system sacrifices universality to gain safety by 
dictating a particular source language or type system. In the latter case, the 
mobile code system sacrifices performance to ga ... 
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Daniei J. Salomon 

March 1992 ACM SIGPLAN Notices, Volume 27 Issue 3 
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The features of programming languages can be evaluated according to how they 
affect programming-language independence in four dimensions. The four 
dimensions are: 1) machine independence, 2) problem independence, 3) human 
independence, and 4) time independence. This paper presents a definition of 
independence, and shows how that definition applies to each of the dimensions. 
By organizing language features in this way, the strengths and weaknesses of 
many language designs can be identified ... 
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1 5 An introduction to the Beetle Forth virtual processor 
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February 1997 ACM SIGPLAN Notices, Volume 32 Issue 2 
Publisher: ACM Press 

Full text available: ^.p.df(414_59 Addjtjona | information: full citation, abstract , index terms 
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Beetle is a virtual processor designed for the Forth language. It uses a modified, 
byte-stream code designed for efficient execution which is binary portable 
between implementations. It has been implemented in C and assembler. The C 
implementation is completely machine independent with the exception of 
interactive input and output; the assembler version runs the supplied Forth 
compiler at up to half the speed of the corresponding native code compiler and 
generates more compact code. Beetle is de ... 

16 Improving the efficiency of the OSI checksum calculation | 
K. Sklower 

October 1989 ACM SIGCOMM Computer Communication Review, Volume 19 

Issue 5 

Publisher: ACM Press 

Full text available: E |^M(6297i Additional Information: full citation, abstract, citings , index terms 
KB). 

It is known that using larger byte-sizes to access memory usually results in 
faster computations of checksum algorithms. This paper proposes two different - 
ways to use larger byte— sizes to improve the performance of the OSI checksum. 
First, an algorithm is presented that computes the 8— bit checksum using 16-bit 
integers. It is shown that this algorithm yields a 5 to 20 percent performance 
improvement on many architectures. Second, the benefits of expanding the basic 
computation unit of the OSI ... 

17 A retargetable debugger | 
Norman Ramsey, David R. Hanson 

^ July 1992 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1992 

conference on Programming language design and implementation 
PLDI '92, Volume 27 Issue 7 
Publisher: ACM Press 

Full text available- fQpdfd 22 MB) Additional Information: fuH„citatjpn I abstract, references, citjnjgs, 
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We are developing techniques for building retargetable debuggers. Our 
prototype, ldb, debugs C programs compiled for the MIPS R3000, Motorola 
68020, SPARC, and VAX architectures. It can use a network to connect to faulty 
processes and can do cross-architecture debugging, ldb's total code size is about 
16,000 lines, but it needs only 250-550 lines of machine-dependent code for 
each target, ldb owes its retargetability to three techniques: getting help from 
the compiler, usin ... 

1 8 ] mp]eni?M I 
Scott Draves 

August 1997 ACM SIGPLAN Notices , Proceedings of the second ACM SIGPLAN 
international conference on Functional programming ICFP '97, 

Volume 32 Issue 8 
Publisher: ACM Press 
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General media-processing programs are easily expressed with bit-addressing and 
variable-sized bit-fields. But the natural implementation of bit-addressing relies 
on dynamic shift offsets and repeated loads, resulting in slow execution. If the 
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code is specialized to the alignment of the data against word boundaries, the 
offsets become static and many repeated loads can be removed. We show how 
introducing modular arithmetic into an automatic compiler generator enables the 
transformation of a progr ... 

19 The SimpleScalar tool set, version 2.0 ljj 
Doug Burger, Todd M. Austin 

^ June 1997 ACM SIGARCH Computer Architecture News, Volume 25 Issue 3 

Publisher: ACM Press 
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KB) 

This document describes release 2.0 of the SimpleScalar tool set, a suite of free, 
publicly available simulation tools that offer both detailed and high-performance 
simulation of modern microprocessors. The new release offers more tools and 
capabilities, precompiled binaries, cleaner interfaces, better documentation, 
easier installation, improved portability, and higher performance. This paper 
contains a complete description of the tool set, including retrieval and installation 
instructions, a d ... 
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Ken Museth, Santiago Lombeyda 

October 2004 Proceedings of the conference on Visualization '04 
Publisher: IEEE Computer Society 

Full text available: ©pdf{371,73 Addjtiona , information: full citation , abstract 
KB) 

We present a novel approach to interactive visualization and exploration of large 
unstructured tetrahedrai meshes. These massive 3D meshes are used in 
mission-critical CFD and structural mechanics simulations, and typically sample 
multiple field values on several millions of unstructured grid points. Our method 
relies on the preprocessing of the tetrahedrai mesh to partition it into non-convex 
boundaries and internal fragments that are subsequently encoded into 
compressed multi-resolution data r ... 

Keywords: Large volumetric data, tetrahedrai meshes, real-time visualization, 
point-based rendering, constructive solid geometry 
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